# 2024.07.26力扣网刷题
# 按奇偶排序数组——数组、双指针、排序——简单
# 给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。
# 返回满足此条件的 任一数组 作为答案。
# 示例 1：
# 输入：nums = [3, 1, 2, 4]
# 输出：[2, 4, 3, 1]
# 解释：[4, 2, 3, 1]、[2, 4, 1, 3] 和[4, 2, 1, 3] 也会被视作正确答案。
# 示例 2：
# 输入：nums = [0]
# 输出：[0]
# 提示：
# 1 <= nums.length <= 5000
# 0 <= nums[i] <= 5000


class Solution(object):
    def sortArrayByParity(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        ans = []
        for i in nums:
            if i % 2 == 0:
                ans.insert(0, i)
            else:
                ans.append(i)
        return ans